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Abstract 



In this paper we construct binary self-dual codes using the etale cohomology of \xi on 
the spectra of rings of S'-integers of global fields. We will show that up to equivalence, 
all self-dual codes of length at least 4 arise from Hilbert pairings on rings of S-integers 
of Q. This is an arithmetic counterpart of a result of Kreck and Puppe, who used 
. cobordism theory to show that all self-dual codes arise from Poincare duality on real 

' three manifolds. 



1. Introduction 

(N . 

J> . Recently, M. Kreck and V. Puppe [KP08j gave a topological construction of all self-dual codes 

using the cohomology of three- manifolds. A self-dual code is a triple (W, V, E) in which W is a 
vector space of finite even dimension over F2, V is a subspace of W, E is an ordered basis {ej}^™ 1 
of W and V is its own orthogonal complement with respect to the bilinear form ( , ) : W x W — > F2 
t^J- \ defined by 

O ' 2n 2n 2n 

cy] aiei, ^2 bie ^ = ^2 aibi 

i=l i=l i=l 

This implies that V has dimension n. In the following we will call the pair (W, E) together with 
the form ( , ) a Euclidean space over F2, and E is an orthonormal basis for ( , ). Another 
self-dual code (W, V , E') is defined to be equivalent to (W, V, E) if there is a bijection between 
E and E' which when extended to an F2-linear isomorphism W — > W carries V to V. 

The object of this note is to give a construction of self-dual codes which exploits the analogy 
between three-manifolds and the spectra of rings of S'-integers of global fields. 

Let K be a global field of characteristic different from 2. If K is a function field, let X be 
a smooth projective curve with function field K. If K is a number field, let Ok be the ring of 
integers of K and let X = Spec Ok ■ Suppose v is a place of K and that J 7 is a sheaf on the 
small etale site of Specif, where K v is the completion of K at v. We define the reduced etale 
cohomology group H^ t (K v , J-) to be the usual etale cohomology group unless v is real, in which 
case we let H r et (K v ,F) := H r T (l,/2,F) be the r th Tate cohomology of the G&\{K^/K V ) =i 1/2 
module associated to T. When K is a number field, we let ^(SpecO^-, F) be the cohomology 
group with compact support defined by Milne [Mil06, section 2, pl65]. 
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Let S be a finite non-empty set of places of K which contains all the archimedean places and 
all places of residue characteristic 2. Let U be the open complement of S in X. We have a long 
exact sequence 

• • • H r c (U, F) -> K t (U, T) -> ® ve sH r et (K v , i* v jr)^H r +\U, F) ■ ■ • (1) 
where i v : Spec K v — > X is the canonical morphism. We show the following result in Section [2j 

Theorem 1.1 The image of the restriction homomorphism 

Hl t {U^ 2 ) -> ® ve sHl t {K v ,fi 2 ) 
is its own orthogonal complement with respect to the non- degenerate bilinear product 

(® veS Hl t (K v ,» 2 )) x (e„ 6 5^ e 1 t (^,M2)) -> e„ eS ^(K^ 2 )M 3 (^M2) = f 2 (2) 

which is the composition of the natural cup product pairing with the boundary map of (OP for 
r = 2. 

Therefore, if there is an orthonormal basis E for the bilinear product ([2]) such that (B v esH^ t (K v , /jl 2 ) 
is Euclidean with respect to E, then image(&) becomes a self-dual code by definition. This matter 
is addressed by the following result, which is also proved in Section [2j 

Theorem 1.2 If v £ S is complex, then H l et (K v , fi 2 ) = for all i > 1. Otherwise, there is a 
Euclidean basis for the cup product pairing 

H l et {K Vll x 2 ) x H l et {K v ,n 2 ) -> H 2 jK v ,fi 2 ) * F 2 

j/ and and only if —1 is not a square in K v . 

Remark 1 If v is not complex, then —1 is not a square in K v when (i) v is real, or (ii) v is 
non- archimedean and the order of the residue field of v is congruent to 3 mod 4, or (Hi) v is 
non- archimedean of even residue characteristic and —1 (K*) 2 . 

Corollary 1 If every non-complex place v of S satisfies one of conditions (i) - (Hi) of remark 
Ul then the union of the Euclidean bases produced by Theorem \1.2\ gives a Euclidean basis for 
the bilinear product space (BvesHl t (K v ,fj, 2 ) which is the orthogonal sum of the H^, t (K v ,n 2 ). With 
respect to this basis the image of <3? in Theorem ll.il is a self-dual code. This is the case, in 
particular, if K = Q and every odd finite place v in S has residue field order congruent to 3 mod 
4. 

Suppose E is a basis for a finite dimensional space W over ¥ 2 and that ( , ) is the associated 
Euclidean bilinear form. Let n = dim^ (W). The orthogonal group O(n) is defined to be the 
group of linear transformations of W which respect ( , ). The group 0(n) equals the group of 
permutations of the basis E if and only if n < 3. Therefore, when dim(H^ t (K v , fx 2 )) < 3 for 
all v G S, the above orthonormal basis for H^, t (K v ,fi 2 ) is unique up to permutations. In fact, 
dim( Hl t (K v , fi 2 )) > 3 if and only if K v is a non trivial extension of Q 2 , see |Neu99l Proposition 
5.7, Chap II]. 

Our second main result is the following arithmetic analogue of Proposition 2 of [KP08 : 

Theorem 1.3 Up to equivalence, all self-dual codes of length at least 4 arise from the construc- 
tion in Corollary [I\ when K = Q. In fact, each such code arises up to equivalence from infinitely 
many different subsets S of the places of K = Q. 
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To conclude this introduction, we give a more explicit description of the codes produced by 
Corollary [1] under the hypothesis that Pic(U) has odd order. This hypothesis is simply that the 
ring Ok,s of S-integers of K has class group of odd order. In this case, H^ t (U,fi2) is isomorphic 
t° 0*k s/(Ojc s) 2 - The g rou P Hl t {K v , H2) is isomorphic to K*/(K*) 2 . The pairing 

Hl t (K v ^ 2 ) x Hi(K v ,to) -> H 2 et (K v ^ 2 ) C F 2 

is the Hilbert pairing 

K*J(K* V ) 2 x K*J(K*f -> {±1} * F 2 (3) 
(see [Ser681 chap. XIV]). The code space 

*(0*k,s/(0*k,s) 2 ) c ® v& sK/(Kf 

is simply the subgroup which is the diagonal image of 0* K s under the natural homomorphism 
induced by the inclusion of K into K v for v G S. When each non-complex v satisfies one of the 
conditions in remark [TJ K*/(K*) 2 has a Euclidean basis. The Euclidean structure of the vector 
space @ v& sKl/ {K*) 2 comes from the orthogonal sum of the structures from each of the Hilbert 
pairings ([3]). 

When K = Q and S = {00, 2,pi, . . . ,p n } for some positive primes pi = 3 mod 4, the group 
0* K s is the group (—1, 2,pi, . . . ,p n ). The Hilbert pairings in ([3]) are easily described in this case 
(see Section [3]). For example, when S = {00, 2, 3, 7}, one generates the Hamming code eg- When 
S = {00, 2, 7, 19, 31, 131, 179, 367, 883, 1223, 1307, 39079}, one gets the Golay code g 24 - 

In the course of proving Theorem 11.31 in Section [3] we give a new parametrization of self-dual 
codes via matrices consisting of 1 x 2 blocks which have certain properties ("boxed matrices"). 
The Theorem is proved by showing that all self-dual codes are equivalent to codes which have 
boxed descriptions. This has consequences to the description of unimodular lattices, in view of 
the connection between such lattices and self-dual codes proved in [KKM91J. 

It would be very interesting to see if boxed matrix descriptions of codes are also useful in 
the topological context considered by Kreck and Puppe, e.g. in trying to construct explicitly the 
three manifolds giving rise to self-dual codes. At present, the construction of these manifolds is 
indirect and proceeds by showing that certain elements of cobordism groups are trivial. It would 
also be interesting if one could see the proof of Theorem 11.31 for K = Q as a kind of explicit 
cobordism calculation concerning the etale "surfaces" Spec(if„) inside the etale "three-manifold" 
Spec(Z). 

2. Etale Cohomology over Ring of Integers 

We will first prove Theorem ll.lt whose notations we now assume. 
Artin-Verdier duality (c.f. MilOO. section II. 3]) shows that 

H r et (U, M2 (-l)) x H 3 c ~ r (U, M2 ) -> H 3 C (U, G m ) Q/Z (4) 

is a perfect duality of F 2 vector spaces. Here /i 2 (— 1) := %om(^ 2 ,G m ) is canonically isomorphic 
to fi 2 - In the following we will not distinguish between these two sheaves. 

For ease of notation, denote A = H^U, /x 2 ), B = (B ve gHl t (K v , /x 2 ) and C = H 2 (U,fi2)- The 
pairing B x B — > F 2 which is the sum of the Hilbert symbols at v for v G S is a perfect pairing 
by local class field theory. This identifies the dual B = HomF 2 (i?,F 2 ) of B with B. By we 
have perfect pairing A x C — > F 2 which identifies A with C. From (fTJ) for r = 1 we have an exact 
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sequence 

Here the above pairings identify ^ . B = B — > C = A with the dual <I> of <£. Hence 

dim (coker (<!>)) = dim(ker(4>)) = dim(ker( x I')) = dim(image(<3?)) 

where the last equality follows from the above exact sequence. Thus dim(image(<3?)) = ^dim(B), 
so all we now must show is that image($) is self annihilating. This is true for the following 
reasons. The pairing B x B — > ¥ 2 is given by the composition of the natural cup product pairing 

(® veS Hl t (K v , M2 )) x ((B ve sHl t (K v ,^ 2 )) -> {®vesHi t (K v ,fx 2 )) 

with the boundary homomorphism 

® veS H 2 et (K v ^ 2 )^H 3 c {U^ 2 ) F 2 . 

The pairing of two elements in the image of A — > B is because the cup product of such elements 
in H 2 t (U, H2) has trivial image under the composition of homomorphisms 

H 2 t (U,fx 2 ) -> e veS H 2 et (K v ,^ 2 )^H 3 c (U,fx 2 ) 

in ([1]) when r = 2. This completes the proof. 

We now prove Theorem 11.21 A non-trivial vector space W over ¥ 2 equipped with any non- 
degenerate bilinear product ( , ) has a Euclidean basis if and only if there is an x 6 W such that 
(x,x) = 1 is nontrivial in ¥ 2 . This is easy to prove when W has dimension less than or equal to 
3, and the general case follows by induction on dimension. 

Suppose now that v is not a complex place. The pairing 

H l et {K v ^ 2 ) x Hl t (K v ,n 2 ) -> H 2 et (K v ^ 2 ) * ¥ 2 

is the Hilbert pairing 

( , )„ : K/{K* V ) 2 x K* v /(K;) 2 -> {±1} * F 2 . 

This pairing has a Euclidean basis if and only if there is an element a E K*/(K*) 2 such 
that (a,a) v = -1 £ ±1. Here (a,a) v = (a,—a) v ■ (a,—l) v = (a,—l) v . By the definition of the 
Hilbert pairing, 

(a,-l) v = a(V Z T)/v /Z T 
where a S G&l(K v (\/— 1)/K V ) = G is the image of a under the Artin map a : K* — > G. Hence 
there exists a with (a, —l) v = —1 if and only if K v (\/— 1) is a non-trivial extension of K v . This 
completes the proof of Theorem 11.21 

To conclude this section we make a few comments concerning the comparison of the above 
construction with that of Proposition 2 of [KP08]. The code space considered by Kreck and 
Puppe is the image of the natural homomorphism 

H\W,¥ 2 ) H l (dW,¥ 2 ) = ©f" 1 F 1 (MP 2 ,F 2 ) 

in which W is a three-manifold with boundary dW the disjoint union of 2n copies of RP 2 . Each 
MP 2 is the boundary of a three-orbifold which is the quotient of a three dimensional ball B 3 by 
the antipodal involution which fixes the center of B 3 . In the arithmetic context, the role of MP 2 is 
played by Spec(K v ), which has etale cohomological dimension 2 when v is finite. The fixed loci of 
the involution should be compared to the spectrum of the residue field Spec(k(v)). However, when 
k(y) is the residue field of a finite place, Spec(k(v )) has etale cohomological dimension 1 rather 
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than 0. So a better topological counterpart would make dW a finite disjoint union of connected 
smooth surfaces Si, each of which is the boundary of a three orbifold which is the quotient 
of a neighborhood of a circle by an involution which fixes the circle. Klein bottles and two- 
dimensional tori could be realized as boundaries of such three orbifolds. When Si is a Klein bottle, 
H 1 (S i ,¥ 2 ) is two-dimensional and the cup product H 1 {S U ¥ 2 ) x H 1 ( K Si,¥ 2 ) -> H 2 (Si,¥ 2 ) = ¥ 2 
has a Euclidean structure. Thus a Klein bottle is analogous to Spec(K v ) when = 3 mod 

4. A two-dimensional torus is analogous to Spec(K v ) when #k(v) = 1 mod 4, since in this case 
the cup product pairing on H 1 does not have a Euclidean structure. 

3. Hilbert Symbol Codes over Q 

Let S be a finite set of places of Q consisting of the infinite place oo, the place determined by the 
prime 2, and the places determined by a finite set p\, . . . ,p n -2 of distinct positive prime numbers 
which are congruent to 3 mod 4. The S-units 7L* S of Z are then the subgroup (—1, 2,pi, . . . ,p n - 2 ) 
of Q* generated by —1, 2,pi, ■ ■ ■ ,p n -2- Recall that for each place v p G S we have a Hilbert symbol 
pairing 

( , ) Vp : q;/(q;) 2 x q;/(q;) 2 -> f 2 . 

Write the ¥ 2 vector space W p additively for the multiplicative group Q p /(Q p ) 2 - The space W = 
®v p esW p is a finite dimensional vector space over F2, and we have a non-degenerate pairing 
( , ) : W x W — > ¥ 2 defined by ( , ) = Y^ Vp es( > )*v Now we specify an explicit basis for each 
W p with respect to which the pairing W x W — > ¥ 2 is Euclidean. 

For an odd prime p congruent to 3 mod 4, —1 is a non-square in Q*. We choose the repre- 
sentatives {— p,p} in Qp/(Qp 2 for the F2 basis for W p . For Q 2 /(Q 2 ) 2 we use the representatives 
{—2, —10, —5}. For R*/(IR*) 2 we use —1. It is an easy calculation to show that under this basis 
the Hilbert symbol pairing on W is Euclidean, cf. |Ser73} p. 23]. 

Note that when p is odd, a rational integer I which is prime to p is not a square in Q* if and 
only if I is a non-square mod p, and in this case the vector in W p corresponding to I is (1,1). If 
I is a square in Q*, then the corresponding vector is (0,0). 

The image of 3>(ZJ) in W gives us a generator matrix M of a linear code V in W which has 
the form indicated in Table [TJ In this table there are three entries under W 2 because Q^/iQ^) 2 is 
a three dimensional vector space over F2 . The entries for a given row under W 2 are the coefficients 
of the corresponding generator of in Q2AQ2) 2 relative to the ordered basis {—2, —10, —5}. 
Under the chosen basis, 



Table 1: A boxed code 





places 


w P1 


w P2 


• w 2 




W m 


5-units 




{-Pi,Pi} 


{~P2,P2} ■ 


■ {-2,- 


10,-5} 


{-1} 


Pi 




01 


00/11 


00/11 


1 





P2 




11/00 


01 




1 





2 




11/00 




01 


1 





-1 




11 


11 


• 11 


1 


1 



Theorem 11.11 guarantees that V is a self-dual code in W. This can also be seen more directly 
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in this special case by observing from Table [T] that M has rank n and that V is self annihilating 
by quadratic reciprocity. 

We will view the nx2n binary matrix M in Table [T] as an n x n block matrix M, where each 
block is a pair of elements (021, azi+i)- The matrix M has the following properties: 

(1) The bottom row of M has all entries equal to (11). 

(2) All entries of the last column of M equal the (10) pair except for the (11) in the final row. 

(3) The diagonal elements of M are all (01) except for the final diagonal entry, which is equal 
to (11). 

(4) All other pairs in M are either (00) or (11), which we will call identical pairs. 

We say that a block matrix having properties (1) - (4) is half-boxed. We will say that M is 
boxed if the following is also true: 

(5) For all n - 1 > i > j > 1, by + by t = (11). 

It follows from quadratic reciprocity that a Hilbert code V gives a boxed generator matrix 
M. On the other hand, we can view the generator matrix of an arbitrary self-dual code V as an 
n x n matrix M' whose entries are 1x2 blocks. The following lemma is an easy observation: 

Theorem 3.1 If M' is half-boxed, and its row vectors are orthogonal to each other, then condi- 
tion (5) is automatically satisfied, i.e. M' is boxed. 

Proof of Theorem ] 1.31 Every vector in a self-dual code V must have even weight, i.e. an even 
number of l's, since every vector has trivial product with itself. It follows that V must contain 
the vector mi having all entries equal to 1, since this vector is orthogonal to all vectors of even 
weight. Suppose now that M is the generator matrix for a self-dual code V of length 2n and 
that the last row of M is mi. Observe that elementary row operations to M correspond to a 
change of basis for the code V. Column permutations send M to a generator matrix for a code 
equivalent to V. We will show by induction on n that after applying a sequence of invertible 
linear row operations and permutations of columns to M, one can make the associated block 
matrix M half-boxed. We will in fact show that we can do this without ever adding another row 
to the final row mi of M. This will prove the theorem, since the above operations lead to codes 
equivalent to V by definition. 

For n = 2 our claim is obvious. We now suppose that n > 2 and that M is the generator 
matrix for a self-dual code V of length 2n and that the last row of M is mi. As rank(M) = n, 
the first row of M is neither all-zero 00 • • • nor all-one 11 • • • 1. Therefore we can permute the 
columns of M to make the pair on the upper-left corner of M equal (01). We view M as having 
four blocks: 

Table 2: Block form of M 



01 


u 


w 


M' 



Here w is a column block- vector of length n — 1, and u is a row block- vector of the same length. 
By adding the first row of M to the j-th row if necessary, 2 < j < n, we can assume that w 
consists only of identical pairs. Now M' represents the generator matrix of a self-dual code of 
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length 2n — 2 which has all l's in the final row. By our induction hypothesis, we can do column 
permutations and row operations on M' such that M' is in half-boxed form, where the bottom 
row of M' remains all l's. We perform these same operations on the original matrix M. This 
leads to a column block-vector w m M which still consists of identical pairs, and the bottom row 
of M remains mi. 

Consider the first (n — 2) pairs in u. We have now arranged that the diagonal entries of M' 
are all of the form (01) except for the diagonal entry in the bottom row, and the entries of M' 
which are not in the last row or column are identical pairs. Therefore we can add to the first 
row of M rows numbered 2 through n — 1 in such a way that all block entries of u except for 
the last block become identical pairs. After these operations the upper-left corner of M is either 
01 or 10, since these operations amounts to adding certain identical pairs in w to 01. Since the 
weight of the first row is even, the last pair of u should be either 01 or 10. By adding the bottom 
row to the first row if necessary, we can assume the last pair of u is 10. Finally, if the upper-left 
corner of M is 10, we permute the first two columns of M to make it 01. Now the associated 
block matrix M is in half-boxed form. Therefore M is in fact boxed by lemma [370 

To complete the proof, we now need to show that every boxed matrix M can be realized by 
the Hilbert code associated to some set S = {2, oo,pi, . . . ,p n -2}- To specify the pi we begin by 
requiring their classes in Q* 2 /(Q* 2 ) 2 x M*/(R*) 2 to be as in the last two block columns of M . This 
can be done with pi congruent to 3 mod 4. We now choose the pi to lie in residue classes mod 
Pj for l<j<i<n — 2 such that the class of pi in Qp./(Qp. ) 2 is given by the entry bij of M. 
Since there is a unique boxed matrix which has these entries, and the block matrices associated 
to Hilbert codes are boxed, we have now realized M by a Hilbert code. By the equidistribution 
of prime numbers in congruence classes, each self-dual code can be realized by this construction 
with infinite many distinct sets of places S. □ 

Remark 2 Suppose we specify arbitrary identical pairs for the entries bij in a block matrix M 
as i and j range over pairs for which l<i<j<n — 1. Then M can be completed in a unique 
way to a boxed matrix. This gives a new non-recursive way of writing down self-dual codes of a 
given length. For some known recursive algorithms see [BVR02I and [BB11]. 

Remark 3 Consider the case K = ¥ q (T), where q is a prime power and q = 3 mod 4, T is 
a parameter. X = Pjp . S = , gi(T), ■ ■ ■ ,g n -i(T)} where each gi(T) is a monic irreducible 
polynomial in F 9 [T] of odd degree. Denote W := @ v ^sK* / \K*) 2 . Then upon a suitable choice 
of basis, the Hilbert symbol pairing W x W — > ¥ 2 is also Euclidean, and the diagonal image of 
$ : 0^j/(0^j) 2 = (— 1, gi(T), ■ ■ ■ ,<? n _i(T)) in W is also given by a boxed matrix. 
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